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Abstract: This paper deals with random walks on isometry groups of Gromov hyperbolic 
spaces, and more precisely with the dimension of the harmonic measure v associated with such 
a random walk. We first establish a link of the form dimz^ < hjl between the dimension of the 
harmonic measure, the asymptotic entropy h of the random walk and its rate of escape I. Then 
we use this inequality to show that the dimension of this measure can be made arbitrarily small 
and deduce a result on the type of the harmonic measure. 
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Introduction 

Let (X, d) be a hyperbolic space and G a non- elementary subgroup of its isometry group acting 
properly discontinuously. Given a probability measure [i on G, we define the associated random 
walk hy Xn = hi ■■■ hn, hi being ^-distributed independent random variables. Under some 
hypotheses on /i, we can describe the asymptotic behaviour of this random walk: if the support of 
/i generates G then almost all trajectories converge to an element x^^^ of the hyperbolic boundary 
dX of X, whose distribution is called the harmonic measure and denoted by z/; if moreover fi 
has a finite first moment then {dX, v) coincides with the Poisson boundary of the random walk 
see Section H for the definitions and details). 
On the boundary of a tree we can define a metric by : 

dist{ii,i2) = e-(«il«2) ; 

{£,i\i2) being the Gromov product (here the length of the common part) of and ^2- In the 
general case, this formula doesn't define a metric, but there exists a family of metrics ((ia)i<a<ao 
on dX having the same properties. We shall consider in this article the relations between this 
metric structure and the harmonic measure. More precisely we are interested in the Hausdorff 
dimension of this measure and hence in its type. Our main result will be the fact that the 
harmonic measure is not necessary absolutely continuous with respect to the Hausdorff measure 
on the boundary but can be singular. This question has been considered for random walks on 
S'L(2,M) related to continued fractions (^, ^3]) and in some others contexts (e.g. |2()|1. 

Note that in some situations like for the nearest neighbor random walks on finitely generated 
free groups (see [6], |12j, [Ml) or on finite free products of finite groups (llBj), this harmonic 
measure can be explicitely computed, but in general this is not the case. Whereas in the above 
cited articles combinatorial methods, based on a description of the hyperbolic boundary as a set 
of infinite words, are used, we shall use geometrical methods. 

Let us now describe more precisely the contents of this paper. 
The following relation between the dimension of the rate of escape / of the random walk and 
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its asymptotic entropy h (see Section ^ for the definitions) was established in the case of trees 
in [10] and [ini : 

h 

dimv = — . (1) 

Section 121 is devoted to an extension of this result to the case of the subgroup of isometrics of a 
hyperbolic group (see Prop. 12. II for a more precise statement): 

dimz.<- 2 

log a I 

a being the parameter used for the choice of the metric on the hyperbolic boundary. 
Then we want to show that the dimension of this measure can be arbitrarily small. For this 
purpose we construct in Section a sequence (/i^) of probability measures such that, denoting 
the asymptotic entropy and the rate of escape associated with respectively by h{G,fik) and 
1{G, fik), we have 

h{G,fik) 
hm — — ^ = . 

fc— >+00 li^Lr^fl)^) 

To show this property we will need a formula to estimate the rate of escape; this formula is 
stated in Section |3J Combined with the previous upper bound on the dimension, this gives us 
the following result. 

Theorem 15. II Let G be a subgroup of the group of isometries of a hyperbolic space {X,d) acting 
properly discontinuously and which is not elementary. For every e > there exists on G a 
symmetric probability measure /x with a finite first moment, whose support generates G, and 
which has the following property: the pointwise dimension of the harmonic measure v associated 
with (G, /i) is v-almost surely smaller than e. 

In the case where X is the Cayley graph of the hyperbolic group G equipped with the word 
metric (w.r.t. a certain system of generators 5), the dimension of the boundary dG is equal to 
the growth v{G, S) of G (w.r.t. the same S). Moreover the Hausdorff measure is then finite and 
non zero. Theorem 15 . II implies that the harmonic measure can be singular with respect to this 
Hausdorff measure (Corollary 

Two other natural questions on the dimension are the following. 
The first, which in some sense is the opposite to the one we consider, is the question of knowing 
whether the harmonic measure can be of maximal dimension. In the case where X is the Cayley 
graph of G, the support of the harmonic measure is dX. The dimension of dX is, denoting by 
V the growth of G and working with the distance da on dX, equal to Va{G) = v/loga (j^, see 
Section^. We have a fundamental relation between h, I an v (see |21j): 



h < Iv. (3) 

In view of the inequality ^ , the question of the maximality of the dimension of the harmonic 
measure is then related to the question raised in (21] of knowing whether the quotient h/l can 
be maximal, i.e. equal to v. 

The second is the question of the positivity of the dimension of the harmonic measure. Under 
the hypothesis stated in the first paragraph of this introduction, the Poisson boundary is not 
trivial. A well-known fact of the theory of Poisson boundaries is that this non-triviality is 
equivalent to the asymptotic entropy h being strictly positive ([^). So in the case of a tree the 
formula dimi^ = h/l implies that the dimension of the harmonic measure is strictly positive. 
But with only the inequality we can't conclude. In ^H] a similar result (i.e. positivity of 
the dimension of the harmonic measure) is proven in the case of the Brownian motion on a 
Riemannian manifold with pinched negative sectional curvature. 
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1 Preliminaries and notations 



1.1 Hyperbolic spaces 

We will need a rather complete description of some aspects of the geometry of hyperbolic spaces 
(jni), which we recall there. Our main references are ^ and jH]- 

Definition 

Let {X,d) be a proper geodesic metric space. Let o be a point in X; we define the Gromov 
product (w.r.t. o) on : 

{x\y)o = ^[d{o,x) + d{o,y) - d{x,y)] . 
We call (X, d) a 5-hyperbolic space if this product satisfies, for all rc, y, z, o in X, 

{x\z)o>mm{{x\y)o,{y\z)o}-d. (4) 

We say that X is hyperbolic if there exists S such that X is (5-hyperbolic. An important class of 
hyperbolic spaces is the one of word hyperbolic groups. One can define on the Cayley graph of 
a finitely generated group G (w.r.t. a symmetric system of generators 5) a metric which is the 
word metric (w.r.t. S) in restriction to G and which makes every edge isometric to the segment 
[0,1]. A finitely generated group G is said to be hyperbolic when its Cayley graph equipped 
with this metric is a hypaerbolic space (which doesn't depend on the choice of S). 
We fix for the sequel a 5-hyperbolique space {X, d) equipped with a point o and we denote the 
Gromov product of x and y w.r.t. o by {x\y). 

Hyperbolic boundary 

We recall that a geodesic (resp. geodesic ray, resp. geodesic segment) in X is an isometry from 
M (resp. [0,cx)[, resp. [a, 6]) to X, as well as the image of such an isometry. 
Two geodesic rays ui and (T2 in X are said to be equivalent (ui ~ 02) if there exists a constant 
D such that for all t, d{ai{t),a2{t)) < D. The hyperbolic boundary is defined as the quotient 
of the set of geodesic rays by this equivalence relation. 

One can extend the Gromov product to X U dX. The relation (0]) remains true. One can then 
define a topology on X U dX, which makes X U dX be a compactification of X, by taking for 
each point ^ in dX as a base of neighborhood the sets 

{x E X U ax : {i\x) > R] , {R> 0). 

A sequence (x„) converges to an element ^ in dX if and only if 

lim (C|x„) = +00 . 

n— >oo 

In particular, if cr is a geodesic ray, a{t) converges, when t goes to infinity, to the equivalence 
class of a in dX, which we denote by a{+oo). Moreover, if (x„) converges to x and (y„) to y, 
we have (see |H]) 

{x\y) < liminf(2;„|y„) < (xjy) + 25 . (5) 

n 

The action of the isometry group on X extends to a continuous action on the boundary. 
When X is the Cayley graph of a hyperbolic group G, we shall write dG instead of dX. 
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Metric on the boundary 

On the boundary of a tree we can define a metric by : 

In the general case, this formula doesn't define a metric, but there exists a family of metrics 
{da)i<a<ao oii XUdX (scc [4j, ch. 11). We fix such a a for the sequel. We will need the following 
property, which shows the analogy with the case of the trees (see 0): 

Proposition 1.1. There exists a constant A > such that 

• Vx, y G X U dX, da{x, y) < Aa'^^l?') ; 

• Vx,y G dX, da{x,y) > A-^a'^^l?^) . 

Note that the topology induced by this metric on X U dX coincides with the one previously 
defined. 

Limit set of a subgroup of isometries 

Let G a subgroup of isometries acting properly discontinuously on {X,d). A reference for this 
part is 12]. 

Definition 1.1. The set of accumidation points in dX of the G-orhit of a point x in X doesn't 
depend on the point x. We call it the limit set of the group G denoted by Aq- 

In the case of a hyperbolic group G acting on its Cayley graph, Aq = dG. This limit set will 
be the support of the harmonic measure; we need some of its properties. 

Definition 1.2. The group G is said to be elementary if Aq consists of at most two elements. 
If G is non- elementary, Aq is uncountable. 

Definition 1.3. Let g be an isometry in X . This element is said to be hyperbolic if {g"o)nez is 
a quasi-geodesic ; which means that there exists two constants A and c such that for all n and 
m in Z, 

A"^|n - m| - c < d{g"-o,g"'-o) <\\n-m\ + c. 

Proposition 1.2. Let rj be a {\,c)-quasi geodesic. Then 7]{t) admits limits r/(iboo) when t goes 
to iboo. If a is a geodesic with endpoints a{±oo) = r]{±oo), then the images of a and rj lie at a 
finite Hausdorff distance K from each other, K depending only on X, c and 6. 

In particular if an isometry g is hyperbolic, then there exists g~^ and g~ in dX such that (g^o) 
goes to g~^ and g~ when n go respectively to plus or minus infinity. In fact for all x in X, the 
sequences (g^x) converge to the same limits. The points g~^ and g~ are fixed points for g, which 
are said to be respectively attractive and repulsive. 

Proposition 1.3. (J^) A non- elementary group G contains hyperbolic elements. 
An important property of the limit set is its minimality (see (2]). 

Proposition 1.4. (Gromov) Assume G to be non- elementary. Then every non-void G -invariant 
compact set in dX contains A. In other words, A is the only minimal set. 

This has as a consequence : 
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Proposition 1.5. Assume G to he non- elementary. Let U he an open set in dX which intersects 
A. Then we have : 

dX=[jgU ■ 

geG 

and since dX is compact : there exists a finite set of elements gi, - ■ ■ ,gr in G such that 

dX= \J giU . (6) 

l<i<r 

1.2 Random walk 

We fix in this part a subgroup G of the group of isometries of {X, d) acting properly discontin- 
uously and which is non-elementary. 

Definition 

Let /U be a probability measure on G. The random walk on G determined by the measure is 
the Markov chain x = (x„)„>o with transition probabilities 

p{x,y) = K^^^y) 

and starting at xq = e. The position x„ at time n > 1 of the random walk is given by 

Xn — hi • • • , 

{hn)n>i being a sequence of independent //-distributed random variables. We call the hn the 
increments and (xn) the trajectory of the random walk. We note P the distribution of a; in G^ 
and T the shift in G^. 

The Markov operator P associated to the random walk is then: 

Pf{x) = Y,f,{g)f{xg) . 

We say that a function / on G is /i-harmonic if it satisfies Pf = f. 
Poisson boundary and harmonic measure 

The behaviour of the paths of the random walk is described by the following: 

Proposition 1.6. (^llj) Assume that the support of the measure fi generates G. Then the 
random walk (xno) associated to converges ¥-almost surely to an element x^o in dX. 

We denote by bnd the map (defined on a set of P-measure one) from to dX which associate 
Xoo to X = (xn) and we note z/ the distribution of Xoo, which we call the harmonic measure. 
Note that we have u = bnd{¥) and that bnd is G-equivariant. 

Let us recall that if G, equipped with a measure /x, acts on a space Y with a measure m, the 
convolution * m of m by // is defined by : for all continuous bounded function / , 

/ fiy)din*m){y)= / f{gy)dn{g)dm{y) . 
Jy JgxY 

We say that a measure is //-stationary if fi* u = u. 
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The measure v is /i-stationary. If we assume in addition that ^ has a finite first moment, that 
is to say 

'^n{g)d{o,go) < +00 , 

then {dX,u) is in fact the Poisson boundary associated to (G, ^)([TT|); which means that every 
//-harmonic bounded function f on G can be written : 

f{g) = [ FigOdi^iO ; 
J ax 

F being a bounded function on dX (for details on this notion, see j2j and jI2|)- 
A first result on the type of the harmonic measure is that under previous hypothesis it doesn't 
have any atom. Besides if the support of /i generates G as a semi-group the support of the 
measure v is the limit set of G. This is a consequence of the minimality of this limit set and 
of stationnarity of and can be established using Proposition !! .51 through the following lemma: 

Lemma 1.1. Let U be an open set in dX which intersects Ac- Then i^{U) > 0. 

Proof. Let 71, • • • , 7r G G be such that 

l<i<r 

and choose s such that 71, • • • ,7r G supp{^^). Since v is /i-stationnary we have 

Hence if u{U) = 0, we would have z^(Ag') = 0. □ 
Asymptotic quantities 

Let n he a probability measure on G having a finite first moment. 
We write \g\ = d{o,go), and for a probability measure A, 

L(A) ■.= Y.X{g)\g\ . 

gdG 

Denote by the n^^ convolution of //, which is the distribution of the position at time n of 
the random walk. The sequence {L{i/^))n is subadditive, which allows us to adopt the following 
definition : 

Definition 1.4. The limit of the sequence (L(//"')/n) is called rate of escape of the random 
walk {xn)n>o and denoted by l{G,n). 

Moreover, /x having a finite first moment implies that the entropy 

H{f,) :=Y,-K9)^ogifiig)) 

a 

of ^ is finite. One can define in the same way the asymptotic entropy : 

Definition 1.5. The limit of the sequence [H{^^)/rij is called asymptotic entropy of the ran- 
dom walk {xn)n>o and denoted by h{G,fj,). 

Using Kingman's subbadditive ergodic theorem, one gets (0) a P-almost sure convergences: 

-i log(//"(x„)) h{G, fi) and ^ 1{G, fi) . 

If there is no ambiguity, we shall denote by h and / these two quantities. If in addition the 
support of fi generates G, both are positive (see 
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1.3 Dimension 



Let {X, d) be a complete metric space. One defines the a-Hausdorff measure of a set Z C X as 

mH{Z,a) =lirninf| ((iiam(f/))"| ; 

the infimum being taken over the covers of Z by open sets of diameter at most e. The usual 
Hausdorff dimension of Z is then 

dim//(Z) = inf [a : mj^(Z, a) = O} = sup {a : mH{Z,a) = +00} ; (7) 

When mH(X, dim//(X)) is finite and non-zero, the function Z 1— > m/f (Z, dimj^ X) is, after 
normalization, a probability measure on X, called the Hausdorff measure. 

Dimensions of measures 

Let be a probability measure on {X,d). We define the Hausdorff dimension of as : 

dim// V = infjdim// Z : y{Z) = 1} . 

Remark 1.1. The dimension of a measure characterizes to some extent its type. Indeed if X is 
absolutely continuous w.r.t. u, {Z : viZ) = 1} C {Z : \{Z) = 1}, so dim// A < dim// z/. 

To estimate the dimension of a set, and a fortiori of a measure, is usually not easy. We will have 
however a more direct way to estimate the dimension of a measure, introducing the (lower and 
upper) pointwise dimensions at a point x : 

. X ,. . logiyB{x,r) —- \ogvB{x,r) 

a\m pv(x) = limmt ; and a\m.pu(x) = nmsup ; . 

r^o logr r^o logr 

Moreover this notion allows a more intuitive vision of the dimension of a measure : it can be 
regarded as the rate of decrease of the measure of balls. To relate the Hausdorff and pointwise 
dimensions, we will need a condition on the space (see pH], appendix 1). 

Definition 1.6. A metric space {X,d) is said to have finite multiplicity if there exist K > 
and eo > such that for all e €]0, eo[, there exists a cover of multiplicity K (i.e. in which every 
point belongs at most to K balls) of X by balls of radius e. 

Proposition 1.7. (see /T^ . appendix 1) Let (X,d) be a finite multiplicity space. Let v be a 
probability measure on X . If there exists a constant d such that dimpz/(j;) < d u-almost surely, 
then dim//z^ < d . 

If d\m. pv(x) > d z^-almost surely, we also have dim// v > d. A probability measure with a 
constant d such that dim pvjx) = dimpz^(x) = d z^-almost surely is said to be exact dimensionnal. 
All dimensions are equal in this case. 

Case of the boundary of a hyperbolic group 

We adopt the notations and hypotheses of the part 11.21 As we want to consider the question 
of the maximality of the dimension of the harmonic measure, it is natural to ask about the 
dimension of the limit set Ag, which supports this measure. We define the critical exposant of 
base a of G: 

log„ card{g G G : d{o,go) < R} 
ea{G) = hmsup — . 

i?.-»oo -K 
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Proposition 1.8. (J^) Under the hypothesis previously adopted and if in addition G is quasi- 
convex- cocompact (see for a definition), then Aq has Hausdorjf dimension ea{G) (with respect 
to the metric da). 

We don't want to explore this hypothesis of quasi-convex-cocompacity. We just note that in 
the case of a discrete group acting on the hyperbolic half-plane it coincides with the notion 
of convex-cocompacity; and we shall also use the fact that a hyperbolic group G acting on its 
Cayley graph has this property (PI)- 

In SectionlSl we bound from above the pointwise dimension of the harmonic measure. In order to 
obtain a result on the singularity of this measure with respect to the ea(G)-Hausdorff measure, 
we need, in view of Proposition 11.71 and Remark a finite multiplicity result on {dX,da). 
Let us remark that when X is a tree, this is obvious because balls of the same diameter form a 
partition. 

Theorem 1.1. We assume that G is a hyperbolic group (X its Cayley graph). Then its hyperbolic 
boundary dG, equipped with the metric da, is of finite multiplicity. 

Proof. We first note that if two geodesic rays joining o with two points and ^2 of the boundary 
go through a same point x such that d{o,x) = n, then (^i|^2) > and so (see Proposition 11.111 
dai(,i,(,2) < Aa"". Denote by Wn the set of words w of length n through which goes a certain 
geodesic ray starting at o ; and for each w in Wn let be the limit point of such a ray. In 
view of our first remark, the set of all open balls -B(^^, Aa^^""^)), w in Wn, is a cover of the 
boundary. 

We are now going to show that these covers are of finite multiplicity (uniformly bounded in 
n). Take n > and set e = a""". Let ^ be a point in dX and let w he a word of length n 
through which goes a ray [o, Now let i?(^^',e) be a ball of our cover in which lies ^. Since 
da{^,^w') < e, A-^a-(«l«-') < Aa"'' ; and so 

mv.')>n-2logaX. 

But we have 

{w\w') > mm {{wlOAClMAC^n'W)} -25 ; 
which yieds, as (w|.^) = {Cw'\w') = n, 

{u]\w') > min {n, (C|^«,')} " 25 
> n - 2 log^ A - 2(5 . 

Since {w\w') = n — ^d{w,w'), we deduce that 

d{w,w') < 41og^ A + 4(5 . 

But G is finitely generated, so there is only a finite number of w' of length n which distance 
from w is less than this constant, and this number doesn't depend on n. □ 

2 Relation between asymptotic quantities and pointwise dimen- 
sion of the harmonic measure 

In this section {X, d) is a (5-hyperbolic space, G a non- elementary subgroup of the group of 
isometrics on X acting properly discontinuously. We also fix a measure fx on G with a finite 
first moment, and such that its support generates G as a semigroup. We shall use the notations 
of the previous section. 
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We have (see Section IT^ P-almost surely 

(a;„_i|xn) , , log/i"'(x„) 

> I and > n . 

n n 

We define for e > and N the set of trajectories such that for n > A^, 

• {xn-i\xn) > {I - e)n 

• — log ^^{xn) < {h — e)n. 

For r] > there exists then an integer A''^^^ such that 

Viv > N.^r, , ^^T) >i-v; 

we denote Qe,r] = . Denote also by the set of trajectories whose n**^ position coincides 
with Xn- Our demonstration is based on the following lemma : 

Lemma 2.1. (flOl/) There exist a set A^^^ C ^e,ri with measure greater than 1 — 2ri, on which 
the quantity 

admits a strictly positive limit when n goes to infinity. In particular on this set we have 

logP(C^"na,^) log;u"(x„) 
hm sup = hm sup ■ 



n n n 

We write, for ^ € dX and r > 0, 

D{i,r) = [x : Xoo B{i,r)] . 

In the next lemma we prove that if a trajectory is at time n in the same place as x^, then its 
endpoint is not too far from x^d- 

Lemma 2.2. Fix two strictly positive number rj and e. We have, for x € A^,,, and n > N^^^j, 
A being the constant introduced in Proposition M.lX 

Proof. We fix a; G A^,,,. Let x' be an element of fl 0^^^. Using the fact that x' € ^e,r), we 
have, if n is big enough, {x'^_i\x'j^) > (/ — e)n ; and thus, using Proposition II ■!( 

So for m> n, 

m— 1 

d,(x'„,x'J<Aa-("+i)('-^) 5; 

fc=0 

which yields 

Aq-("+i)('-^) 

Since x clearly belongs to fl we get 

2Aa-("+i)(^-^) 

□ 
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The previous lemma gives us a bound from below of the i/-measure of the balls in dX and so 
we obtain : 

Proposition 2.1. For u-almost all ^, 

1 h 



dimpv{^) < 



log a / 

Proof. Let x be an element in We have 



dimpv{xao) = limsup ^ — = limsup ■ 

r-^O logr r^Q logr 



and replacing r by ^^"_|,-"^(|-') , 



dimpv{xoo) = limsup 



logPL'^Xoo, 



2Aa-('-'^)("+l) 
l-a-C-O 



- logo (n + !)(/ — e) 
Using Lemma 1221 we get 

, , logPfc^nar,) 

dtmpi/{xoo) < limsup—j — — — ^ ; 

n^oo -logo (n + !)(/- e) 

then using Lemma l2.ll 

log^''(x„) h 



dimpv{xoo) < limsup 



n^oo log a {n + - e) log a (/ - e) 

This being true for each e > on a set of measure 1 — 2r] for each ry, it proves the announced 
result. □ 



3 An integral formula for the rate of escape 
3.1 Busemann functions 

We recall the definition of Busemann functions, which we will use to estimate the rate of escape. 
Let cr be a geodesic ray. For each x in X, the function t i— > d{x,a{t)) — t is decreasing and 
bounded (it's just a consequence of the triangle inequality). So we can define the Busemann 
function associated to a geodesic ray a as : 

fa{x) = lim d{x,a{t)) —t . 

t^oo 

Then we define a cocycle on X'^ by : 

Remark 3.1. Assume in addition that the space X has the following property (P) : for two 
equivalent rays ai and 02, there exists To such that limt^oo rf(<7i (t) , cr2 + To)) = . We then 
have, if ai ~ cr2, 

(3ai{x,y) = Pa2{x,y) ; (8) 

and so the function (3^ depends only on the endpoint of the ray a. This allows us to define a 
cocycle on dX, called the Busemann cocycle, by 

Pd^,y) = Pa(.x,y) ; 

a being a ray with endpoint ^. 

The hyperbolic halfplane H^, trees, an d more generally CAT(-l) spaces have this property. 
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In the general case, this construction fails because if cJi and 02 have the same endpoint ^, which 
means that there exists a constant D such that for all t, d(G\(i\a2(ty) < D, then the equality 
^ is not satisfied but we only have 

\l3^,{x,y) - (3^,{x,y)\ <2D . 

However, two geodesic rays with the same point at infinity have the following property : there 
exists To such that lim(_^oo d{ai{t),a2{t + Tq)) < 166 ([H])- This implies 

Lemma 3.1. Let ai and CJ2 he two geodesic rays with the same point at infinity ^. Then for 
any x and y in X, we have 

|/3<7i(a;,y) - I3„^{x,y)\ < Ci ; 
where Ci is a constant relied only on 6. 

This allows us to adopt the following definition : for ^ in dX and x, y in X, 

l3^{x,y) = sup{Pa{x,y)} ; 

where the supremum is taken on all rays with endpoint ^. In particular, if a is a geodesic ray 
such that (t(oo) = ^, then 

\l3^{x,y)-/3^{x,y)\<Ci . (9) 
This will not be a cocycle but we have 

\/3^{x,y) - {P^{x,z) + /3^{z,y))\ < 3Ci . 

We will need the following lemma (|2j) : 

Lemma 3.2. Let ^ be a point in dX, a he a ray with endpoint ^, and xi, X2 he two points in 
X. Then there exists a neighborhood V of such that if y £ X (IV, 

\f3aixi,X2) - {d{x2,y) - d{xi,y)) | < C ; 

where C is a constant which depends only on 6. In particidar we have 

\Pi{xuX2)-{d{x2,y)-d{xi,y)) \ <C' + Ci = C2. 

Remark 3.2. In order to estimate the rate of escape, we introduce some constants Ci, notation 
we shall keep in what follows. 



3.2 Rate of escape 



We shall get a formula for the rate of escape of a random walk in term of this Busemann "quasi- 
cocycle". Let be a measure supported by a subgroup G of the group of isometrics of {X.,d), 
with a finite first moment. 

Proposition 3.1. We assume that the random walk (xno) associated to fi converges almost 
surely to an element x^o in dX (which we saw is the case under hypothesis adopted in part AL^) : 
denote hy v the distribution o/Xqo- We then have 



l{G,fi)-Tfi{g) [ (3^{o,g-^o)dv{0 

n JdX 



<C2 ; 



where C2 is the constant introduced in Lemma \S. H 
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Proof. Writing 

L„ = y d{o,Xno)dF ; 

we have by definition 



So we have 



Besides we have 



1{G, fi) = hm — . 

n n 

hminf(L„+i - L„) < 1{G, ijl) < Umsup(L„+i - L„) . (10) 



Ln+i = / d(o,7o)d/i"+'(7) 
Jg 



= ^K9) / d{o, gXno)dF ; 

9 

and so 

Ln+i - Ln =^IJ.{g) / {d{o,gxno) - d{o,Xno))dF 

The quantity [d{g~^o, Xno) — d{o, x„o)) is bounded for every n by d{o, go)^ which is an integrable 
function w.r.t. ;U P ; hence we can applly the Lebesgue convergence theorem, which imphes : 

hminf(L,„+i - L„) > ^ u,{g) / hminf id{g~^o,Xno) - d{o,Xno))d¥ . 

9 '' 

Moreover Lemma 13.21 gives 

|hm^inf {d{g'^o,XnO) -d{o,Xno)) - Px^io, g~^o)\ < C2 ; 
from which we deduce 

>^M5) / /3x^(o,9-'o)dP-C2 . 
g '' 

We do the same for the upper hmit. □ 
Remark 3.3. // {X, d) has property (P) (see B,emark \S. 1]) the previous formula is exact. 

4 Construction 

In this section {X, d) is a 5-hyperbohc space, G a non- elementary subgroup of the group of 
isometrics on X acting properly discontinuously. Our goal is to construct a random walk such 
that the associated h/l be arbitrarily small. For this purpose, we are going to construct a 
sequence (fik) of probability measures such that 

h{G,Hk) „ 
hm — — = . 

k^oo i{Lr, ) 
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4.1 Introduction of the sequence (fik) 

We fix a measure ^ on G with a finite first moment, and such that its support generates G 
as a semigroup. We fix also a hyperbolic element (see the definition II. 3|) 70 in G ; we denote 
Ik = TqO and 7± = limfc^-too 7fc- Then for each k > we take 

Remark that each fik satisfies the hypothesis of the part 11.21 We denote by Uk the harmonic 
measure associated with each fj.^- 

Proposition 4.1. The quantity h{G^^k) is bounded by a constant which is not relied on k. 
Proof. We know that h{G,fik) bounded from above by H{fj,k) and we have 

H{^^k) = -\Y1 (^^(5) + \ (g) + (9)) 

a 

- J log (iM(7i) + 2) -4 ilfi-r-t) + J 

g 

□ 



Hence it just remains to show that 1{G, fik) goes to infinity. By using the formula of Proposition 
13.11 we get : 

l{G,fik) > / Pdo,9~^o)diyk{0 - C2 . 

„ JdX 



But 



„ J ax ^ ~~ Jax 



+ 7/ [Pd'^nk) + (i^{o,-i-k)\dvk{i) ; 
4 Jax 



and since 1/3^(0,5 ^o)| < d{o,go), the first element in this sum is bounded in absolute value by 
L(/i)/2 ; then, writing G3 = G2 + L(/i)/2, we get 

l{G,fik)>] [ [Pdonk) + Pdo,7-k)]dM0-C3 ■ (11) 
4 Jax 

We are now going to estimate the quantity in the square brackets in the previous equation. 
4.2 Estimate of [/^^(o, 7^) + /?g(o, 7.^)] 

We first show a convexity inequality based on the following property of hyperbolic spaces. 

Proposition 4.2. (^) In the S-hyperbolic space {X,d), The metric has the following quasi- 
convexity property : let xi and X2 be two points in X and s : [0,1] ^ X a constant speed 
parametrization of a segment joining xi and X2. If y is an other point in X , then we have, for 
all t in [0, 1], 

d{y, s{t)) < td{y, xi) + (1 - t)d{y, X2) + 45 . 
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We deduce the following property : 

Proposition 4.3. There exists a constant C4 depending only on 5 and 70 such that for every 
k>0 and^e dX , 

/5c(o, 7k) + /3c(o, 7-fc) > -C4. 

Proof. Let a he a geodesic joining 7+ and 7_, K the Hausdorff distance between a and the quasi 
geodesic associated with 70 (see Proposition ll.2|l . Choose o' on a such that d{o, o') < K + 1, 7^^^. 
on a such that d(7±fe;7±A,.) ^ K + \. Denote by m'^ the middle point of the segment [7^,7^_^]. 
For each y in X we have 




d{y, Ik) - d{y, o) + d{y, 7_fc) - d{y, o) > d{y, 7[,) - d{y, o) + d{y, 7^^) - d{y, o) - 4{K + 1) ; 
and 

d{y, Ik) - d{y, o') + d{y, jLk) - d{y, o) > d{y, 7^) + d{y, j'_k) - '^d{y, m'^) - 2d{o , m'^,) . 
But using the convexity property of the distance we get 

d{y,lk)+d{y,i_k) - 2d{y,m'f,) > -86 ; 
and since d{o,^k) = d{o,j^i:), 

\d{o', 7^) - d(o', 7^;.,) I = I [d{o', j'k) - d{o, 7O + d{o, 7^) - d(o, 7fc)] 

- [dio', i_k) - dio, jLk) + dio, i_k) - d{o, 7,^)] 
< 2d{o, o') + dii^nk) + d{i_k,7-k) < m + 1) ; 

which yields 

dio',m',)<2iK + l) . 

So we get 

diy, 7fc) - d{y, o) + d{y, 7-fc) - d{y, o) > -A{K + 1) - 86 - A{K + 1) ; 
and using Lemma allows us to conclude, denoting 8{K + 1) + 86 A- C2 by C4. □ 
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We are now going to show that on a "big enough" set (w.r.t. the measures Vk) of the boundary, 

[/3^(o, 7fc) + /3g(o,7_fc)] goes to +00 when k does. 

We have, if y is in a neigbourhood of ^, again using Lemma 1221 

Pd^, Ik) + 7-fc) > d{y, 7fc) - d{y, o) + d{y, 7.^) - d(y, o) - C2 ; 

hence 

Pdo. 7k) + 7-fc) > d{o, 7fc) + d{o, 7.^) - 2{y\-fk) - 2{y\-f_k) - C2 ; (12) 

so if the two Gromov products in this sum are bounded(which is the case if ^ ^ {7_|_,7_}), we 
then have 

hm /35(o,7fc) + /35(o,7_fc) = +00 . 

K— >CXD 

However, in order to conclude using formula (fTTjl . we need that the quantity [/^^(o, 7^) + 
/3|(o, 7_fc)] goes to infinity uniformly on a set whose i^^-measure remains greater than a strictly 
positive constant. 

Lemma 4.1. Let U be a neigbourhood of in dX . Then there exists a constant C > and 
an integer K such that for every k > K and every ^ ^ U 

i^bk) < c . 

Proof. We saw that the topology on dX was defined by neighborhoods of the type : {C\S,') > 
D'}. Let C be a constant such that if (^^17+) > C", then ^ € f/. Take a K such that if k > K, 
then (7fcj7+) > C + 5. Let then be ^ ^ f7 ; if we had {'yklO ^ C + 6, we would have 

(e|7+)>min{(7fc|7+),(7fcie)}-5>C'; 

so we deduce the result taking C = C + 6. □ 

We saw in Proposition II . II how to show that the harmonic measure of an open set was strictly 
positive by using the minimality of the limit set through Proposition 11.51 We are now going to 
show in the same way that we can bound from below uniformly w.r.t. k the i/^-measure of an 
open set. 

Proposition 4.4. Let U be an open set meeting A. There exist a constant a > (relied on U 
and ^) such that for every k, 

MU) > a . 

Proof. We take 71, • ■ ■ , 7,. G G like in Proposition 11.51 : 

Ac [j jiU; 

l<i<r 

and s such that 71, • ■ ■ , 7r £ supp{fj.^). Now we remark the following : we have a sort of uniform 
stationnarity of the i^fc. Indeed as I'k = fJ-k * ^k and for every /c /ifc > l/2/i,we have 

fk > * J^k ; 

and so 

MU) > ^ Yl l''(9)M9U) 

i 

> ^min//'(7i) . 

□ 
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Since G is assumed to be non-elementary, A contains an element wich is distinct from 7+ and 
7_ ; so we can fix an open set U meeting A and which doesn't contains 7+ neither 7_. Using 
Lemma Wl\ with dX\U as a neighborhood of 7+ (and 7_), we take C5 and K such that if ^ G ?7 
and k > K, 



Using formula lfT2)l . we get, for k > K and ^ € C/ : 

/3c(o,7fc)+/3«(o,7-fc) >2d(o,7fc)-4C5-C2 . 
Besides formula (|THl and Proposition 14.31 give us 



and now we use the previous proposition to get 

KG, fik) > J [2d{o, 7fc) - 4C5 - C2] - ^ - C3 . 

Since the first element of the right member in previous equation goes to infinity, this gives us 
Proposition 4.5. With the notations previously adopted, 

hm — — = . 



5 Main result 

Putting together Proposition l4.5l of the previous section and Proposition 12 . II of section 121 we get 
the following result : 

Theorem 5.1. Let G be a subgroup of the group of isometries of a hyperbolic space {X,d) 
acting properly discontinuously and which is not elementary. For every e > there exists on G 
a symmetric probability measure fi with a finite first moment, whose support generates G, and 
which has the following property: the pointwise dimension of the harmonic measure v associated 
with {G,fi) is u-almost surely smaller than e. 

Now we restrict ourself to the case where {X, d) is the Cayley graph of G. In this case, in view 
of Propositions II .71 and 11.11 Theorem 15 . II implies that the Hausdorff dimension of the harmonic 
measure can be strictly lower than the dimension of the boundary, whose value is ea{G). And 
in view of Remark ll. II it implies that the harmonic and Hausdorff measures are not equivalent; 
since both are ergodic they are singular. So we get the following result on the type of the 
harmonic measure : 

Corollary 5.1. In the case where X is the Cayley graph of a hyperbolic group G, there exist 
on G a symmetric probability measure /j, with a finite first moment, whose support generates G, 
and such that the associated harmonic measure and the Hausdorff measure on dG are mutually 
singular. 

Let us finally note that concerning the asymptotic behaviour of the sequence (i^fc), we can prove 
that for every subsequence of (ffc) which converges weakly to a certain measure all points of 
the orbit of 7+ and 7_ under G are atoms for v. In the case of a finitely generated free group, 
the sequence {uk) even converges weakly to an atomic measure suported by the orbit of 7+ and 
7_ under G. 
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